libamd2.4.1 software package provides approximate minimum degree ordering library for sparse matrices, you can install in your Ubuntu 16.04 LTS (Xenial Xerus) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install libamd2.4.1
libamd2.4.1 is installed in your system.
Make ensure the libamd2.4.1 package were installed using the commands given below,
$ sudo dpkg-query -l | grep libamd2.4.1 *
You will get with libamd2.4.1 package name, version, architecture and description in a table
| Distro | Ubuntu 16 04 lts xenial xerus |
| Section | Libraries |
| Package | libamd2.4.1 |
| Version | 1:4.4.6-1 |
| Description | approximate minimum degree ordering library for sparse matrices |
| Sub Section | Libs |